Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling
نویسندگان
چکیده
In this paper, we propose a framework of the mutual information-maximizing (MIM) quantized decoding for low-density parity-check (LDPC) codes by using simple mappings and fixed-point additions. Our method is generic in sense that it can be applied to LDPC with arbitrary degree distributions, implemented based on either belief propagation (BP) algorithm or min-sum (MS) algorithm. particular, MIM density evolution (MIM-DE) construct lookup tables (LUTs) node updates. The computational complexity implementation are discussed compared LUT decoder variants. To accelerate convergence speed quasi-cyclic codes, consider layered schedule, develop MIM-DE design LUTs MS algorithm, leading (MIM-LQMS) decoder. An optimization further introduced reduce memory requirement storing LUTs. Simulation results show decoders outperform state-of-the-art waterfall region both 3-bit 4-bit precision. Moreover, MIM-LQMS approach error performance floating-point BP within 0:1 dB.
منابع مشابه
Reduced-complexity column-layered decoding and implementation for LDPC codes
Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it can achieve effectively high decoding throughput with low computation complexity. This work, for the first time, addresses low complexity column-layered decoding schemes and VLSI architectures for multi-Gb/s applications. At first, the Min-Sum algorithm is incorporated into the column-layered...
متن کاملInformed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...
متن کاملInformed Scheduling for Belief-Propagation Decoding of LDPC Codes
Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...
متن کاملGeneralized reliability-based syndrome decoding for LDPC codes
Aiming at bridging the gap between the maximum likelihood decoding (MLD) and the suboptimal iterative decodings for short or medium length LDPC codes, we present a generalized ordered statistic decoding (OSD) in the form of syndrome decoding, to cascade with the belief propagation (BP) or enhanced min-sum decoding. The OSD is invoked only when the decoding failures are obtained for the preceded...
متن کاملLDPC Codes with Local and Global Decoding
This paper presents a theoretical study of a new type of LDPC codes that is motivated by practical storage applications. LDPCL codes (suffix L represents locality) are LDPC codes that can be decoded either as usual over the full code block, or locally when a smaller sub-block is accessed (to reduce latency). LDPCL codes are designed to maximize the error-correction performance vs. rate in the u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Vehicular Technology
سال: 2022
ISSN: ['0018-9545', '1939-9359']
DOI: https://doi.org/10.1109/tvt.2022.3162579